#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n;
int ans;
int a[N];
int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    ans=n;
    if(n&1){
        bool flag=1;
        int p;
        for(int i=1;i<=((n-1)>>1);i++){
            int j=i+((n-1)>>1);
            if(a[i]<a[j])ans--;
            if(flag&&a[i]==a[j]){
                p=i;
                flag=0;
            }
        }
        if(a[n]>a[p])ans--;
        cout<<ans<<endl;
        return 0;
    }
    else{
        for(int i=1;i<=(n>>1);i++){
            int j=i+(n>>1);
            if(a[i]<a[j])ans--;
        }
        cout<<ans<<endl;
        return 0;
    }
}
